﻿// 4918. 万圣节服饰.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4921/

加普要在今晚依次参加 N场万圣节变装派对，编号 1∼N。

参加不同派对需要身着的服装样式可能不尽相同。

在参加第 i 场派对时，加普需要身着第 ci 种样式的服装。

为了圆满的参加完所有派对，加普需要准备很多件衣服，同一样式的衣服可能需要不止一件。

在参加第一场派对前，他可以事先一件套一件的穿上很多件衣服，他既不怕热，也不嫌难受，需要的情况下，套多少件都可以。

此外，在每场派对开始之前，他可以选择脱掉若干件身上的衣服或者穿上一件新的衣服。

也就是说，如果他现在穿着两件衣服，外面一件是服装 1，里面一件是服装 2，而接下来他要参加的派对需要身着服装 2
，那么他既可以选择脱掉外面的服装 1，露出里面的服装 2，也可以选择再穿一件新的服装 2。

值得注意的是，加普不会将脱下的衣服再次穿上，也就是说，如果他现在脱掉了一件服装 1
，那么即使以后他需要再次穿上一件服装 1，他也只能找一件新的来穿，而不能穿之前脱下的那件。

衣服必须从外向里一件一件的脱，想要脱掉里面的一件衣服，就必须将其外面的衣服先脱掉。

请你计算，为了圆满的参加完所有派对，加普至少需要准备多少件衣服。

输入格式
第一行包含整数 T，表示共有 T组测试数据。

每组数据第一行包含整数 N。

第二行包含 N 个整数 c1,c2,…,cN。

输出格式
每组数据输出一行结果，格式为 Case x: y，其中 x
 为组别编号（从 1开始），y 为最少需要准备的衣服数量。

数据范围
1≤T≤200
,
1≤N≤100
,
1≤ci≤100
。

输入样例：
2
4
1 2 1 2
7
1 2 1 1 3 2 1
输出样例：
Case 1: 3
Case 2: 4
*/
int main()
{
    std::cout << "Hello World!\n";
}

 